package ooday05;

import java.util.Arrays;

public class paixu {
    public static void main(String[] args) {
        int []arr={5,7,3,1,6,9,4,2,8,0};
        System.out.println(Arrays.toString(arr));
        System.out.println();
        //
//        for (int i = 0; i <arr.length-1 ; i++) {
//            for (int j = 0; j <arr.length-1-i ; j++) {
//                if(arr[j]>arr[j+1]){
//                    int t=arr[j];
//                    arr[j]=arr[j+1];
//                    arr[j+1]=t;
//                }
//            }
//        }
        //
//        for (int i = 0; i <arr.length-1 ; i++) {
//            for (int j = i+1; j <arr.length ; j++) {
//                if (arr[i]>arr[j]){
//                    int t=arr[i];
//                    arr[i]=arr[j];
//                    arr[j]=t;
//                }
//            }
//        }
//        for (int i = 0; i < arr.length-1; i++) {
//            int j=i+1;
//            while (j>0){
//                if (arr[j]<arr[j-1]){
//                    int t=arr[j];
//                    arr[j]=arr[j-1];
//                    arr[j-1]=t;
//                    j--;
//                }else {
//                    break;
//                }
//            }
//        }
        //
//        for (int gap = arr.length/2; gap >0 ; gap/=2) {
//            for (int i = gap; i <arr.length ; i++) {
//                for (int j = i-gap; j >=0 ; j-=gap) {
//                    if (arr[j]>arr[j+gap]){
//                        int t=arr[j];
//                        arr[j]=arr[j+gap];
//                        arr[j+gap]=t;
//                    }
//                }
//            }
//        }
        System.out.println(Arrays.toString(arr));
    }
//    public static int[] Merge(int arr[],int start,int end){
//        int newArr
//        return newArr;
//    }
}

